Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs
نویسندگان
چکیده
An equitable partition into branchings in a digraph is of the arc set such that sizes any two differ at most by one. For whose can be partitioned $k$ branchings, there always exists an branchings. In this paper, we present extensions partitions digraphs: those matching forests mixed graphs; and $b$-branchings digraphs. forests, Kir\'{a}ly Yokoi (2022) considered tricriteria equitability based on forest, branching therein. contrast to this, introduce single-criterion number covered vertices, which plausible light delta-matroid structure forests. While existence derived from lemma Yokoi, its direct simpler proof. $b$-branchings, define notion size $b$-branching indegrees all prove exists. We then derive integer decomposition property associated polytopes.
منابع مشابه
Partitions of some planar graphs into two linear forests
A linear forest is a forest in which every component is a path. It is known that the set of vertices V (G) of any outerplanar graph G can be partitioned into two disjoint subsets V1, V2 such that induced subgraphs 〈V1〉 and 〈V2〉 are linear forests (we say G has an (LF ,LF)partition). In this paper, we present an extension of the above result to the class of planar graphs with a given number of i...
متن کاملPartitions of digraphs into paths or circuits
From now on we shall omit the word elementary. The problem considered is similar to a problem first considered by Alspach and Pullman in [2], namely, to partition the arcs of a digraph into paths and one of their conjectures (see [2]) has been solved by O'Brien [4], who showed that for IV] = n ~> 4 the arcs of a digraph can be partitioned into [14n2] or fewer paths. Our conjecture is of course ...
متن کاملPartitions of Graphs into Trees
In this paper, we study the k-tree partition problem which is a partition of the set of edges of a graph into k edge-disjoint trees. This problem occurs at several places with applications e.g. in network reliability and graph theory. In graph drawing there is the still unbeaten (n − 2) × (n − 2) area planar straight line drawing of maximal planar graphs using Schnyder’s realizers [15], which a...
متن کاملskopos theory and translating strategies of csis in translaed literary texts from english into persian
abstract translation has become a cultural act which plays a significant role in human life. with the emergence of functional translation theories, and skopos theory in particular, translation has been considered as a purposeful, interpersonal and intercultural activity which is produced for particular recipients and directed by a specific purpose. this purpose determines the translatio...
15 صفحه اولan investigation into iranian teachers consistency and bias in evaluation of students writings
while performance-based language assessment has led to an increased authenticity and content validity in the practice of writing assessment, the reliability of ratings has become a major issue. research findings have shown different reactions by native english speaker (nes) and non-native english speaker (nns) teachers to students’ writings. the focus of this study is on investigating whether i...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2022
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.8719